﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 算法_选择排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] vs = { 2, 5, 1, 6, 3 };

            Sort(vs);


        }

        private static void Sort(int[] vs)
        {
            for (int j = 0; j < vs.Length - 1; j++)
            {
                int minIndex = j; //假设开始处最小
                for (int i = j + 1; i < vs.Length; i++)
                {
                    if (vs[i] < vs[minIndex])
                    {
                        minIndex = i;
                    }
                }
                //循环结束后交换一次
                int temp = vs[j];
                vs[j] = vs[minIndex];
                vs[minIndex] = temp;
            }
        }
    }
}
